Resources required for exact remote state preparation 
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It has been shown [M.-Y. Ye, Y.-S. Zhang, and G.-C. Guo, Phys. Rev. A 69, 022310 (2004)] that it 
is possible to perform exactly faithful remote state preparation using finite classical communication 
and any entangled state with maximal Schmidt number. Here we give an explicit procedure for 
performing this remote state preparation. We show that the classical communication required for 
this scheme is close to optimal for remote state preparation schemes of this type. In addition we 
prove that it is necessary that the resource state have maximal Schmidt number. 



I. INTRODUCTION 

Remote state preparation (RSP) is the preparation of 
a state at a remote location usingentanglement and clas- 
sical communication 0, & El El Eljzt • In general, one 
may perform exactly faithful RSP US 0- producing 
exactly the desired state, or asymptotically faithful RSP, 
where the fidelity approaches one as the number of states 
prepared approaches infinity 0, S S IE • 

It is well known that it is not possible to perform ex- 
actly faithful RSP without entanglement. An infinite 
amount of classical information is required to exactly rep- 
resent an arbitrary state, and therefore exact RSP would 
require an infinite amount of classical communication if 
there were no entangled resource. A method for exact 
RSP of a restricted ensemble of states is given in Ref. , 
and an alternative method for exact RSP of arbitrary 
states is given in Ref. 0- Recently Ye et al. 7| showed 
that it is possible to perform exact RSP using any pure 
entangled state, provided the Schmidt number is equal to 
the system dimension. However, the proof given in Ref. 
does not give a complete technique for performing this 
remote state preparation. 

Here we give an explicit technique that is based upon 
an approximate technique without entanglement, and 
quantify how much classical communication is required 
for this scheme. In Sec. [H] we describe this scheme, then 
we discuss the classical communication required in Sec. 
11111 We show that the initial entangled state must have 
maximal Schmidt number in Sec. IIVI and conclude in 
Sec. E| 



II. EXPLICIT SCHEME 

As in Ref. 0, the initial state is an entangled state of 
the form 



d-i 



\A)=J2*k\k)\k), 



(1) 



fc=0 



where the a.k are nonzero real numbers, and each subsys- 
tem is of dimension d. Any entangled state with maximal 



Schmidt number may be brought to this form via local 
operations. The state we wish to prepare is 



(2) 



fe=0 



where the (3k may be complex. 

To explain this remote state preparation scheme, we 
first explain a simple approximate scheme that one would 
use if no entangled resource state were available. In this 
case, one would communicate an approximation of the 
coefficients (3k , and prepare a state based on those coeffi- 
cients. To approximate (3k, note that the real and imag- 
inary parts of (3k will be numbers in the interval [—1, 1]. 
We can approximate (3k by dividing the interval [—1, 1] 
into D subintervals 

[-1,2/D-l), [2/ D -1,4,/ D-1), ■■■ ,[1-2/5,1]. (3) 

We then denote the numbers of the subintervals that the 
real and imaginary parts of (3k lie in as n r k and n£ . That 
is, 



= min{Z>, [D(Re(3 k + l)/2j + 1}, 
= min{A [D(Jmfi k + l)/2j + 1}. 



(4) 



The min takes account of the fact that the last subinter- 
val is closed, so 1 lies in subintcrval D. We may then 
approximate the real and imaginary parts of (3k as 

Re/3 fe « (2<-l)/D-l, Im&«(2n£-1)/D-1. (5) 

The error in this approximation will be no more than 
1/D. 

We may define a state corresponding to this approxi- 
mation by 

d-i 

|/3') = £{(2n£ - 1)/ D l + i[(2ng - 1)/D l]}\k). (6) 

fc=0 

This state will satisfy 



W) II < 



2d 



D 



(7) 
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However, the state \j3') is not necessarily normalized; the 
state that is prepared will be the corresponding normal- 
ized state, This state may be a slightly poorer ap- 
proximation, but will still satisfy (see Appendix lA"|l 

|W)f >1--^- (8) 

Without an entangled state, one would communicate 
the 2d numbers n r k and n L k using 2d log D bits. Here we 
use the convention that log indicates logarithms base 2. 
We also use the convention that the number of "bits" 
is the logarithm base 2 of the number of messages, and 
need not be an integer. The preparer would intialize the 
system in the state |0), then apply a unitary operation 
U such that the final state is \(3'). 

In the case where an entangled state is available, one 
may initialize the system in an alternative state \ip) that 
is close to |0), such that the operation U takes the system 
to the exact state \/3). We express the required initial 
state \ip) as 

d-l 

\i>)=Y,^e iVk \k). (9) 

fc=0 

In order to prepare this state, we first apply an entangle- 
ment transformation scheme to transform the entangled 
state | A) to a second state 

d-l 

m = Y,^\k)\k). (io) 

fc=0 

The communication that is required depends on the en- 
tanglement transformation method that is used. There 
are a number of different methods of performing entan- 
glement transformations |g, |9j, llOj , but there is the prob- 
lem that most of these methods require local operations 
in subsystem 2 that are dependent on the state to be 
prepared. 

It is possible to use the entanglement transformation 
scheme in Ref. Q, though this method requires commu- 
nication of log d\ bits to communicate the permutation 
used. Via Caratheodory's theorem one may restrict the 
number of possible permutations to d 2 — 2d + 2, indicat- 
ing that the communication required is approximately 
21ogd. However, the set of d 2 — 2d + 2 permutations 
is dependent on the state to be prepared, so it is still 
necessary to communicate log dl bits. 

Here we describe a straightforward method of deter- 
mining a set of permutations that is independent of the 
state to be prepared. In general, in order to perform 
the entanglement transformation, it is necessary that 
a 2 -< ip 2 . Here we apply the slightly stronger condition 
that ip 2 , is greater than 1 — r 2 (d— 1), where r — mm{ai}. 
This condition implies that the majorization relation 
holds (see Appendix lB|l . 

The entanglement transformation may be achieved via 
a two step process. First the state is transformed from 



| A) to the intermediate state 

d-l 

i*> = X>*ifc>i*>. (ii) 

fc=0 

where <fio — i/jq and <fik = y(l — V'o)/ (4 ~ 1) f° r ^ > 0. 
This entanglement transformation may be achieved using 
the measurement operators 

A k = Vn\ £ ^loai + ^|o)(o| + ^|fc)(fc|], 

(12) 

for k > 0, and 

= v^(E + -lo>(oiV (13) 

The probabilities pu = {a\ — <f>%)/(<j>a — 4>1) for k > 
and po — 1 — X)fc>o Vk- On obtaining measurement result 
k, if k > it is necessary to swap states |0) and \k). 
The total number of measurement results is d, so the 
communication required is log d. 

This entanglement transformation is followed by an en- 
tanglement transformation to take the state from |$) to 
1^). In this case the measurement operators required are 

where k > (there is no measurement operator for 
k = 0). The notation © is used to indicate addition mod- 
ulo d- 1 but excluding (i.e. l+[(l+k-l) mod (d-l)}). 
On obtaining measurement result fc, it is necessary to 
perform a cyclic permutation of the states |1) to \d— 1). 
The total number of possible measurement results is d— 1, 
so the communication required is log(<i — 1). Thus this 
method allows one to transform |A) to 1^) with commu- 
nication of only log (d 2 — d). 

One may then use the method applied in the proof of 
Theorem 1 of Ref. |7| to obtain the state That is, 
one may apply the projection operators 

Pk = \\Xk){Xk\ (15) 

where 

\ Xk ) =^ e <[(W«0«-w]| i ) < (i 6 ) 
i 

Upon obtaining measurement result k one performs the 
local operation 

C k = ^e l(2n/d)kl \l){l\. (17) 
i 

This step requires an additional logti bits of classical 
communication. 
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The final step is to perform the local operation in 
subsystem 1 to take the state from to \(3). Com- 
munication of the numbers n k and n k that specify this 
operation requires communication of 2d log!?. To deter- 
mine the value of D necessary, note that we have required 
ipQ > 1 — r 2 (d — 1) in order to perform the entanglement 
transformation. As ip 2 = |(0|V')| 2 = |(/3'|/3)| 2 , ipo is equal 
to the fidelity between the state to be prepared, \0), and 
the approximate state |/3'). From Eq. JSJ), the condition 
tp 2 > 1 — r 2 (d — 1) will be satisfied for 



D = 



2d 



»(d-l) 



(18) 



To summarize, the RSP scheme with entanglement is 
a three step process: 

Step 1: Transform |A) to |\&) using the measurement 
operators l|12l) . i|13[l and i|14|) . The communication 
required is log(d 2 — d). 

Step 2: Apply the method given in the proof of 
Theorem 1 of Ref. Q to prepare the unentangled state 
\ip). This step requires logd bits of communication. 
Step 3: Perform the unitary operation U to trans- 
form \ip) to This step requires communication 
of the numbers n k and n k to determine the operation 
U, and therefore requires communication of 2d log D bits. 



III. CLASSICAL COMMUNICATION 
REQUIRED 

The total classical communication for this scheme is 
approximately 3 log d + 2d log D. The classical communi- 
cation required for this scheme is least when the entan- 
gled state used is close to a maximally entangled state. 
The amount of classical communication required goes to 
infinity as the entanglement approaches zero; there is 
therefore a tradeoff, lust as in the asymptotic schemes 
considered by Refs. 0,Q. 

The classical communication required is shown in Fig. 
^for the case of a qubit. Comparing with the figure given 
in Refs. 0-E|- we can see that the classical communica- 
tion is significantly larger than for asymptotically faithful 
RSP. In contrast to the asymptotic case, it is also possi- 
ble for the classical communication to approach infinity 
even if the entanglement is not approaching zero. This 
is possible because one of the Schmidt coefficients can 
become arbitrarily small even if the entanglement does 
not. 

One question that naturally arises is whether it is pos- 
sible to perform this RSP scheme with less classical com- 
munication. The total classical communication required 
for steps 1 and 2 only scales as log d. This communication 
is already small, and it is unlikely that it can be improved 
upon. However, the communication for the final step is 
2d log!?, which is much larger. 




FIG. 1: The entanglement versus classical communication for 
exact RSP of qubit states using a partially entangled state. 
The solid curve is that based on the first scheme given, and 
the dotted line gives the communication required when /3o is 
taken to be real. The dash-dotted line is the upper bound on 
the communication for the non-constructive scheme, and the 
dashed line is a lower bound on the communication. 



One may slightly reduce the communication required 
for step 3 by noting that the global phase is arbitrary, so 
we may take [3q to be real. Then it is only necessary to 
approximate 2d — 1 numbers, and we obtain the fidelity 



> i 



2d - 1 



Then the slightly lower value of D may be taken 



D = 



I 2d- 1 
r 2 (d- 1) 



(19) 



(20) 



and the total communication for step 3 is (2d — 1) log D. 
This only gives a slight reduction in the communication 
required; an example for qubit states is given in Fig. ^ 
It is also possible to use a more efficient coding of the 
state. One method is to record the sign of the real and 
imaginary parts of (3k , then use n k and n k to approximate 
the absolute values of Reftk and Imftk ■ For large d most 
of the n k and n k will be small, so it is more efficient to 
record the number of digits in the binary representations 
of n r k and n k , as well as those digits. The total commu- 
nication required is then no more than (see Appendix Q 



[2d -I) - log(rVd - 1) + logflogD'1 + 2 
where 



D' = 



I 2d - 1 
4r 2 (d- 1) 



(21) 



(22) 



The first term is the communication required for the dig- 
its, and the second term is the communication required 
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for the numbers of digits. The third term includes a 
correction for rounding, as well as the communication 
required for the signs. 

In assessing the scaling of each of the terms with d it 
is necessary to assume a scaling for r. It is not possi- 
ble to take r to be independent of d, because r < 1/ Vd. 
If r oc l/y/d, the first term in Eq. (|21|l scales approxi- 
mately linearly with d, whereas the second term scales as 
d log log d, and therefore is dominant for large d. How- 
ever, this situation is unlikely, because it would mean 
that the communication required for the number of digits 
in n r k and n% is less than that for the digits themselves. It 
is more realistic to assume that r decreases more rapidly 
than 1 / yfd (for example as 1/d) ; this is because, for larger 
dimension, it is more likely that one of the Schmidt co- 
efficients is exceptionally small. Under this assumption, 
the first term is dominant, as would be expected. 

It is possible to perform the coding more efficiently 
than this, although the proof is not constructive. In gen- 
eral, in order to approximate a state with fidelity 1 — e 2 , 
it is necessary to have a set of states M = {|<^fc)}, such 
that for any state the fidelity between |/3) and some 
element of M. is at least 1 — e 2 . To approximate the state, 
it is necessary to communicate the index k of a state that 
has fidelity at least 1 — e 2 with \j3). It was shown in Ref. 
@ that the number of states in A4 need be no greater 
than (2.5/e) 2d ; here we apply a similar method to im- 
prove upon this bound. 

Consider a set M. that satisfies the condition that 
|(<Pfc|c/?;)| 2 < 1 — e 2 for k I. The largest set sat- 
isfying this condition, A4 max , must also satisfy the fi- 
delity condition. This is because, if any state satis- 
fied \(ip k \/3)\ 2 < 1 — e 2 for all k, it could be added and 
thereby increase the size of the set. Because no two states 
in Al max have fidelity as large as 1 — e 2 , no state can have 
fidelity as large as 1 — (e/2) 2 with more than one member 
of A^max Thus the regions of states with fidelity at 
least 1 — (e/2) 2 with different elements of Af max can not 
intersect. One may therefore determine an upper limit 
on the number of states in Af ma x by dividing the volume 
of the region of normalized states by the volume of the 
region of states that has fidelity at least 1 — (e/2) 2 with 
some state \ip). 

The region of allowed states is the surface of a hy- 
persphere, and has volume 2ir d /(d — 1)!. From Ap- 
pendix ]H\ the volume of a region with fidelity at least 
1 - (e/2) 2 is 2 7 r' i (e/2) 2 ' i - 2 /(d - 1)!. Therefore the num- 
ber of states in the set Af max is no larger than (2/e) 2rf ~ 2 . 
In order to be able to perform the entanglement trans- 
formations, we require fidelity at least 1 — e 2 , where 
e = r\J d — 1. Therefore, the communication required 
for this non-constructive coding scheme is no more than 

(2d - 2) log(2 /r\/d- 1) . (23) 

We may place a lower bound on the communication 
required in a similar way. To do this, we divide the total 
volume of the region of normalized states by the volume 
of the region of states with fidelity at least 1 — e 2 (with 



an arbitrary state). Clearly, if the number of states in 
Af were less than this, then there would be at least some 
states that did not have fidelity at least 1 — e 2 with any 
state in Al. The volume of normalized states is 2ir d /(d — 
1)!, whereas the region of states with fidelity at least 1— e 2 
has volume 2it d e 2d ~ 2 / {d — 1)!. Thus the total number of 
states can be no less than (l/e) 2d ~ 2 . 

Taking e = r\J 5—1, the classical communication can 
be no less than 

(2d - 2)log(l/rVd- 1). (24) 

The communication required for the non-constructive 
method is close to this, as it is no more than 2d — 1 
bits larger. In addition, the lower bound i|24fl is similar 
to the first term in Eq. H21|l ; therefore, provided the first 
term in l|21l) is dominant, the explicit method that we 
described earlier is close to optimal. 

As the classical communication for the rest of the 
scheme is \og[d 2 (d — 1)], for exact remote state prepara- 
tion schemes of this type, the total communication used 
can not be less than 

\og[d 2 (d - 1)] + {2d - 2) \og{l/rVd~l), (25) 

and there will be a scheme that uses communication of 

\og[d 2 (d - 1)] + {2d - 2) \og(2/rVd~l). (26) 

These expressions are plotted for the case of d — 2 in 
Fig. ^ There is only a few bits difference between i|26|) 
and l|25f) . and the explicit scheme given before requires 
communication that is greater than both (|26|l and (|25() . 

It must be emphasised that the lower bound (|25|l is 
not a lower bound for arbitrary exact remote prepara- 
tion schemes. One reason is that it was derived from the 
requirement that a state must be specified with fidelity 
1 — r 2 (d — 1). In order for it to be possible to apply 
the entanglement transformation from |A) to \*f>), it is 
only necessary that a 2 -< ip 2 . The volume of states sat- 
isfying this condition will, in most cases, be larger, so it 
will be possible to specify the state with less communica- 
tion (though more communication will be required for the 
state transformation). It is also possible that there may 
be some very different remote state preparation scheme 
that uses less communication. 



IV. SCHMIDT NUMBER REQUIRED 

It is possible to obtain stronger results for the Schmidt 
number of the entangled state. For the RSP scheme out- 
lined above the Schmidt number of the entangled state 
used must be maximal. It is possible to prove that this 
is necessary for arbitrary exact RSP schemes as follows. 
First, note that the above exact RSP scheme is equiva- 
lent to a local measurement performed in subsystem A, 
followed by a unitary transformation applied in subsys- 
tem B that is based on information communicated from 
subsystem A. 
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This is not the most arbitrary RSP scheme possible. In 
general, one may add local ancillas, perform local unitary 
transformations, local general measurements, and two- 
way communication. The POVMs used in each subspace 
may depend on the results of previous measurements. 
Let the initial state be 



d'-l 



|A) = £ a k \k)\k), 



(27) 



k=0 



where d! < d. Because the local unitary transformations 
and measurement operators on subsystem A commute 
with those on subsystem B, we may combine the oper- 
ators on subsystem A into a single operator Ma((3,4>). 
This operator may depend on the state to be prepared, 
|/?), as well as the results of measurements, 0. The vec- 
tor (j) contains the results of measurements performed in 
both subsystems. We allow <f> to contain real numbers 
resulting from measurements in both subsystems (even 
though these results can not be communicated with finite 
classical communication) , as this does not make the RSP 
scheme less general. We also combine the operators on 
subsystem B into a single operator Mb {n, 4>) ■ This oper- 
ator also may depend on the results of measurements 0, 
as well as additional information n communicated from 
subsystem A. 

After performing operation Ma(P, </>), the reduced den- 
sity matrix in subsystem B is 



P® Pa 



(28) 



where p anc is the state of the ancilla for subsystem B. 
As the ancilla for subsystem B is initially unentangled, 
it can not be modified in any way by Ma((3, <f)- In ad- 
dition, although p will depend on M^(/3, (/)), it must still 
be orthogonal to |fc) for k > d! — 1. Without loss of gen- 
erality, we assume that it is possible to prepare any state 
p, provided it is orthogonal to \k) for k > d' — 1. In order 
to obtain perfect RSP, we require 



\0)(P\=Tt a 



M B (n, $)(p ® p &nc )Ml(n, $) 



(29) 



If Eq. (|2*9|) holds for p and p anc , there must be pure states 
for which it holds. Therefore we may take these states to 
be and \tp anc )- Eq. (|2*9"|) then becomes 



(30) 



where |V4ac) i s the final state of the ancilla. 

In order to obtain \/3), for any given measurement re- 
sults (f>, one may adjust and the communicated infor- 
mation n. An arbitrary pure d-dimensional state |/3) is 
equivalent to a point on a 2d — 1 dimensional hypersphere 
(one dimension may be omitted because we may take (3q 
to be real). Because |i/'anc) is fixed, and \ip) is orthogonal 
to \k) for k > d! — 1, the state \4>) <£> IV'anc) is equivalent 
to a point on a 2d' — 1 dimensional hypersphere. Since 



there is only a finite set of messages that may be commu- 
nicated ft, the set of states obtained by varying n and \ip) 
can only correspond to a 2d' — 2 dimensional space, and 
cannot fill the 2d — 2 dimensional space corresponding to 
the set of states \(5). 

Therefore, even if it is possible to prepare an arbitrary 
d'-dimensional state and perform one of a finite number 
of operations, it is not possible to prepare an arbitrary 
d-dimensional state. Thus it is not possible to exactly 
prepare an arbitrary d-dimensional state if the resource 
state has lower Schmidt number. 



V. CONCLUSIONS 

We have given an explicit scheme for performing ex- 
act RSP using an arbitrary entangled state with maxi- 
mal Schmidt number and classical communication that 
is close to optimal for schemes of this type. The scheme 
is a three step process, involving an entanglement trans- 
formation, followed by a disentangling measurement and 
a final unitary operation to obtain the exact state. 

This method improves on given in Ref. in two main 
ways: 

1. The communication required for the entanglement 
transformation is less than 2 log d, as compared to log d\ 
for Ref. 0. 

2. We have given an explicit method for determining the 
final unitary operation. 

The majority of the communication is required for the 
final unitary operation. The communication required for 
this step is slightly superlinear in d, whereas the commu- 
nication required for the first two steps is logarithmic in 
d. This communication is close to optimal, provided the 
remote state preparation scheme is of this type; however, 
we have not eliminated the possibility that some more 
general remote state preparation scheme may require less 
communication. 

This remote state preparation scheme also requires 
that the Schmidt number of the initial entangled state 
be maximal. We have proven that this is necessary even 
for an arbitrary remote state preparation scheme. 



APPENDIX A: DISTANCE AND FIDELITY 



Consider two states that satisfy 
III/?} -1/3') II <e, 



(Al) 



where \(3') is not necessarily normalized. The state \j3') 
may be expressed as \/3') = a\0) + b]^), where 1(3^) is 
orthogonal to \(3) . Then Eq. (|A1|> is equivalent to |1 — 



\b\ 2 < e 2 , which implies 



|o| > 1 - Ve^JbJ: 



(A2) 
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and 



\b\ < \b\ 



\a\ ~ 



(A3) 



The right-hand side of this expression is minimized for 
|6| 2 = e 2 — e 4 , giving 



lal 2 " 1-e 2 ' 



In turn this implies 



> 1 - e 2 . 



(A4) 



(A5) 



If is the normalized state corresponding to then 



\(0W)\ 



(A6) 



\a\ 2 + \b\ 2 

Therefore |||/3) - < e implies that |(/3|/3')| 2 > 1-e 2 - 

APPENDIX B: MAJORIZATION AND FIDELITY 

In this appendix it is shown that a 2 -< ip 2 is satisfied if 
ipQ > 1 — (d — l)r 2 . The majorization condition a 2 -< ip 2 
is equivalent to 



fe=0 fe=0 



(Bl) 



where the down arrow indicates that the coefficients are 
sorted into descending order. To show this result, note 
that, because the ^ipl are in descending order, 



k=p+l 



Multiplying on both sides by d — p — 1 and adding 
Efe=i § ives 



d-l 



fe=i 



In turn this gives 



^ ^ fc - ^° d-l + d-i 



(B3) 



(B4) 



k=0 



The substituting the inequality ipQ > 1 — (d — l)r 2 (and 
using ^Vo > V'o) gi yes 



(B5) 



Because a£ > r , it is also the case that 



l-(d-p-l)r 2 >^^ 2 , 



k=0 



thus giving 



fe=0 fe=0 



(B6) 



(B7) 



Hence the inequality ip 2 > 1 — (d — l)r 2 is sufficient to 
imply the majorization relation a 2 -< ip 2 . 

APPENDIX C: EFFICIENT CODING 



If the numbers n k and n k record the absolute values of 
the real and imaginary parts of /3fe, and the interval [0, 1] 
is divided into D' subintervals, then the fidelity is 



|W)| >i 



2d - 1 
AD' 2 ■ 



(CI) 



The number of subintervals should therefore be taken to 
be 



D' 



I 2d -I 
4r 2 (d- 1) 



(C2) 



The number of bits required to encode the length of the 
bit-strings representing each of the numbers n k and n c k 
is log [log D'~\. In addition /3 is taken to be real, and 
we require 2d — 1 bits to record the signs of the real 
and imaginary parts of (3k- The total communication is 
therefore 



(2d-l)lo g riog£>'l + riogK-l)l 

d-l 

+ J2 [r io gK - i)i + RogK - 1)1] + (2d - 1) 

fc=l 

<(2d-l)logQogZyi + QogOD/? )l 

d-l 

+ E [flog(DRe/9 fc )l + \log(DImp k )]] + (2d - 1) 

D' 



fc=i 



< (2d - 1) logriogDl + (2d - 1) (^2 + log 

< (2d - 1) [- log(rVd- 1) + logQogD'] + 2] . (C3) 



APPENDIX D: VOLUME OF REGION OF 
STATES 

Here we consider the problem of determining the vol- 
ume of the region of states for a given \ip) that satisfy 
|(</?|/3)| 2 > 1 - e 2 - To do this, we write the state \(3) in 
the form 



fe=0 



e**cos%) + sin %>-■-), 



(Dl) 
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where {(p- 1 ) is a state perpendicular to \<p). Every state 
may be represented in this way when the ranges of <p and 
9 are [— w, ir] and [0, 7r/2], respectively. The condition 
K^I/3)! 2 > 1 — e 2 implies that | sind\ < e. The volume of 
states is given by 



/■arcsine 

\= del d<£cos0S2d-2(sin0), (D2) 

JO J-TT 



Note that using e = 1 recovers the formula for the surface 
area of a 2d dimensional hypersphere, which gives the 
total volume of normalized states. 



where 



S n (r) 



2W 2 

FR2T 



,11-1 



(D3) 



is the surface area of a hypersphere. Integrating over 
and using (|D3(1 gives 



V = 



47r d 



(d- 2)1 J 



cos f sin 



2d-3 



47T 



(ef-2)! 2d -2 



sin 



2d-2 , 



arcsin e 



27T d 



,2d-2 



(d-1) 



(D4) 
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